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DETAILED ACTION 

1 . Claims 1 . and 3-1 3 are pending in this application. 

Response to Arguments 

2. Regarding the 35 USC 101 rejection of claims 5-8 and 13: 

3. The applicant asserts, "The Office Action improperly reads into section 101 the 
limitation that claims must be limited to tangible embodiments." 

The Examiner asserts that claims which recite nothing but the physical 
characteristics of a fomri of energy, such as a frequency, voltage, or the strength of a 
magnetic field, define energy or magnetism, per se, and as such are nonstatutory 
natural phenomena. O'Reilly, 56 U.S. (15 How.) at 112-14. Moreover, it does not appear 
that a claim reciting a signal encoded with functional descriptive material falls within any 
of the categories of patentable subject matter set forth in § 101. Accordingly the 
rejection is maintained. 

4. Regarding the 35 USC 101 rejection of claims 9-11: 

5. The applicant's amendment of claim 9 to recite "A computer system" is 
insufficient to overcome the corresponding 101 rejection. Specifically a system (as 
discussed in the rejection below) can comprise nothing but software (e.g. a software 
system). Accordingly the rejection is maintained. 

6. Regarding the 35 USC 112 2"" rejection of claims 1 , 5 and 9: 
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7. The applicants amendment was sufficient to overcome the previous rejection, 
which, is consequently withdrawn. 

8. Regarding the Provisional Double patenting rejection: 

9. The terminal disclaimers filed by applicant are sufficient to overcome the 
previous rejection with is consequently withdrawn. 

10. Regarding the 35 USC 103(a) rejection of claims 1, and 3-13: 

1 1 . The applicant asserts that "Dynamic Program Monitoring" fails to disclose 
"instrumenting said components to gather cost-related information during at least a 
partial run of said program" because the reference fails to "state the criteria used for 
ordering of procedures. [And] To assume, as the Office Action does, that the ordering is 
done in order of cost estimates is improper because it is an improper use of hindsight." 
(see the last par. on pg. 9) 

The examiner disagrees. "Dynamic Program Monitoring" discloses the 
instrumentation "logs information about entry and exit to [each] procedure" (pg. 236, 1^^ 
col. last partial par.) and analyzing this Jog information "to construct a dynamic call 
graph of the program" (pg. 236, 2"*^ col. 3^^ full par.) This disclosure anticipates the 
claimed instrumenting said component to gather cost-related information .... comprising 
a kind of use that is made of the ... component or corresponding decisions made for 
other components that interact with said component". "Dynamic Program Monitoring" 
further discloses "The goal of the reordering strategies is to improve locality of 
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reference" (pg. 237, 1®* col. 1^' full par.) In order to achieve this goal the reference 
discloses "the weight of a node is calculated as a function of the number of times it is 
called and the weights of its children" (pg. 237 2"'' col. 1®* full par.) This disclosure 
anticipates the broadly claimed and disclosed estimating a cost. Accordingly it is the 
examiner's position that no improper hindsight was used in the rejection. 

12. The application asserts "the cited combination does not teach or suggest ... that 
cost-related infomriation comprises the kind of use that is made of the component or 
corresponding decisions made for other components that interact with the component" 
(see the 1*' par. on pg. 10) 

The examiner disagrees. First, as discussed above, "Dynamic Program 
Monitoring" discloses gathering cost-related information including "a dynamic call 
graph". Those of ordinary skill in the art will recognize this represents a "kind of use that 
is made of a component" (i.e. which objects call a particular component and in what 
circumstances). Further, "Program Specialization" also discloses the limitation by 
determining the size of a file accessed by a component and the amount of data 
retrieved during each access (e.g. pg. 10, 4"^ full par. "nature of the data being 
accessed and properties of the application accessing them"). The asserted combination 
does not remove either of these functionalities and thus teaches the claimed limitation. 

13. The applicant asserts "the Office Action contends that Dynamic Program 
Monitoring gathers cost-related information and orders various implementation but does 
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not choose among the ordered procedures". The applicant further asserts that "Program 
Specialization does not teach, suggest or motivate the modification of Dynamic Program 
Monitoring as suggested by the Office Action". 

The examiner disagrees. This assertion seems to indicate a misunderstanding of 
the rejection. Specifically applicant appears to believe the ordering disclosed in 
"Dynamic Program Monitoring" is used to determine the 'best' component to use. This is 
not the case "Dynamic Program Monitoring" discloses optimally reordering the 
components of a program in order to "improve the locality of reference" (pg. 237, col. 1, 
1'' full par.) based on gathered cost related data (e.g. pg. 236, 2™* col. 3"* full par. "a 
dynamic call graph of the program from the event log file"). "Program Specialization" 
discloses an additional optimization based on the selecting of one of a plurality of 
selectable implementation for a particular component (pg. 10, 3^'' full par. "The various 
derived classes implement strategies appropriate to different perfomiance tradeoffs."). 
Broadly, It is the combination of the cost gathering and analysis of "Dynamic Program 
Monitoring" and the selection of an implementation for a particular component taught In 
"Program Specialization" which is used to reject the claims. This combination is 
suggested in "Program Specialization" (see pg. 15, 1®' par. "In prior work we 
demonstrated OMOS doing stat call graph analysis. This can be used to detennlne the 
call chain of particular service invocations, and allowing us to avoid the weakness of this 
current work"). 



Claim Rejections - 35 USC § 101 



t 
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14. Claims 5-11 and 13 are rejected under 35 U.S.C. 101 because the claimed 
invention is directed to non-statutory subject matter. 

15. Regarding Claims 5-8 and 13: Claims 5-8 and 13 are not limited to statutory 
embodiments. In view of Applicant's disclosure, specification page 21, line 18-page 22, 
line 6, the claimed medium is not limited to statutory embodiments, instead being 
defined as including both statutory embodiments (e.g., "ROM, Flash memory. Disk drive 
memory, CD-ROM") and non-statutory embodiments (e.g., "computer readable 
information in a transitory state medium such as ...a wireless network"). As such, the 
claim is not limited to statutory subject matter and is therefore non-statutory. 

16. Regarding Claim 9-11: The claims recite "A computer system ... comprising: a) 
a plurality of ... implementations; b) a common interface and semantics ... c) an 
instrumentation ... d) a cost estimator ... and e) a selector" all of which describe 
software. Computer programs claimed as computer listings per se, i.e., the descriptions 
or expressions of the programs, are not physical "things." They are neither computer 
components nor statutory processes, as they are not "acts" being performed. Such 
claimed computer programs do riot define any structural and functional 
interrelationships between the computer program and other claimed elements of a 
computer, which permit the computer program's functionality to be realized. 



Claim Rejections - 35 USC §112 
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17. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall cohclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

18. Claim 1 recites the limitation "the candidate componenf in line 7. There is 
insufficient antecedent basis for this limitation in the claim. 

Claim Rejections - 35 USC § 103 

19. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

20. Claims 1-13 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
"Dynamic Program Monitoring and Transformation Using the OIVIOS Object 
Server" by Orr et ai ("Dynamic Program Monitoring") in view of Program 
Specialization Using the CMOS System" by Orr et al. ("Program Specialization"). 

21 . Regarding Claims 1, 5 and 9: "Dynamic Program Monitoring" discloses a 
method comprising steps of: 

instrumenting said component to gather cost-related information during at least a 
partial run of said computer program (pg. 235, col. 2, last full par. "the resulting object 
includes interposed monitor procedures [to] send an event trace back to OMOS"); 

using the cost-related information to estimate a cost of running the program (pg. 
235, col. 2, last full par. "analyzes this information to derive a desired ordering of 
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procedures within the executable"; cost estimation is necessary to determine an optimal 
ordering) the cost-related information comprising a kind of use that is made of the 
candidate component or corresponding decisions made for other components that 
interact with said component (pg. 236, col. 2, last full par. "The dynamic call graph 
constructed by the analysis program has ... an arc from the caller to the callee."; par 
bridging pp. 236-237 "The ordering represents the order in which the procedures should 
be placed in physical memory to improve inter-procedure locality of reference"); and 
based on the estimate of cost, at runtime, generating an implementation for a 
subsequent at least partial run of the program (pg. 235, col. 2, last full par. "analyzes 
this information to derive. a desired ordering of procedures within the executable"; par. 
bridging pp. 236-237 "The ordering represents the order in which the procedures should 
be placed in physical memory to improve inter-procedure locality of reference"). 

22. "Dynamic Program Monitoring" does not disclose selecting, at runtime, one of a 
plurality of explicitly selectable implementations. 

23. "Program Specialization" using cost related information (pg. 10, 4*^ full par. 
"nature of the data being accessed and properties of the application accessing them"), 
selecting at runtime, one of a plurality of the selectable implementations (pg. 10, 3^^ full 
par. "The various derived classes implement strategies appropriate to different 
performance tradeoffs.") for a subsequent at least partial run of the computer program, 
the one of the plurality of explicitly selectable implementation selected being an 
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implementation with the lowest cost (pg. 11,1*' full par. "which I/O object type to 
return"). 

24. It would have been obvious to one of ordinary skill in the art at the time of the 
invention to select, at runtime, one of the plurality of explicitly selectable 
implementations taught in "Program Specialization" (pg. 10, Section 6.3) based on the 
instrumentation disclosed in "Dynamic Program Monitoring" (pg. 235, Section 4) in order 
to "avoid the weakness of this current work that ail I/O through a particular interface is 
treated identically" ("Program Specialization" pg. 15, 1®* par.) 

25. Regarding Claims 6 and 10: The rejection of claims 5 and 9 are incorporated; 
further "Dynamic Program Monitoring" discloses a default implementation is used during 
the at least partial run (pg. 236, col. 1, 1*' partial par. "the original blueprint"). 

26. Regarding Claims 3 and 7: The rejection of claim 1 and 5 are incorporated; 
further "Program Specialization" teaches the selecting step is carried out by another 
component operable as a controller (pg. 5, par. 8 "OMOS evaluates the module 
specification, producing an implementation"). 

27. Regarding Claims 4 and 8: The rejection of claims 1 and 5 are incorporated; 
further "Dynamic Program Monitoring" discloses the selecting step is carried out by an 
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application program (pg. 236, col. 2, 3^" full par. "OMOS runs an external analysis 
program"). 

28. Regarding Claims 12 and 13: The rejection of claims 1 and 5 are incorporated; 
further "Program Specialization" discloses providing the component with the plurality of 
explicit selectable implementations which share a common component interface and 
semantics (pg. 8, par. 2 "a given interface can face a range of operation conditions, 
each of which requires a different implementation"). 

Regarding Claim 11: see the rejection of claim 9. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Jason Mitchell whose telephone number is (571) 272- 
3728. The examiner can normally be reached on Monday-Thursday and alternate 
Fridays 7:30-5:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Meng-Ai An can be reached on (571) 272-3756. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more infonnation about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



/Jason Mitchell/ 
Jason Mitchell 
8/22/07 
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